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ABSTRACT 



An analytical fau lt diagnostic methodology for use in com- 
plex VLSI chips. T he method assumes a scan design envi- 
ronment and i s capable of locating errors to the scan nops 
tnat capture me errors during test, independently of the 
number of errors that the circuit-under-test produces. The 
methodology is also capable of identifying the test vector or 
vectors under which the errors are generated. The apparatus 
which is designed to implement the method is also 
described. As the apparatus requires little hardware, the 
method is practical for chip level applications. 

12 Claims, 2 Drawing Sheets 
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METHODS AND APPARATUS FOR FAULT at the outputs of a CUT has bee a compressed into a small 

DIAGNOSIS IN SELF-TESTABLE SYSTEMS faulty signature. Therefore, to locate the actual fault that 

causes the failure in test, it is first necessary to decipher the 

This application is a continuation, of application Ser. No. fault y signature to identify which output or outputs of the 
08/516,248, filed on Aug. 17, 1995 entitled "Methods and 5 CUT was actually producing errors during test. Furthermore, 
Apparatus for Fault Diagnosis in Self-Testable System*", * is n ^f^ to identify the values of the errors and to 
now abandoned determine under which test vector or vectors these errors 

were produced. It is then possible to use the diagnostic 
FIELD OF TOE INVENTION techniques for conventional non-BIST environments to fur- 

10 ther locate a fault down to gates for example. Unfortunately, 

This invention relates to scan based built in self test during the test response compaction process, a lot of error 
systems and to such systems for fault diagnosis in a VLSI information is lost, thus destroying the one-to-one corre- 
application. spondence between faulty signatures and error sequences. 

This problem is the same as the well-known aliasing prob- 
BACKGROUND OF THE INVENTION ^ lem encountered in BIST test quality assessment. Although 

Built-in Self-Test (BIST) is a widely accepted means for probabilistic analysis has shown that the diagnostic aliasing 
testing today's large and complex VLSI chips. In BIST, both Probability, i.e., the probability of locating an incorrect error 
test pattern generation and test response analysis are usually sequence for a given faulty signature, is very low, being 
conducted on the same chip as the circuit under test (CUT). essentially the same as aliasing probability for signature 
To efficiently analyze the test response in silicon, BIST 20 analysis, the number of error sequences that can produce a 
schemes usually employ a data compaction technique called p vcn ^ signature is enormous. For practical test 
signature analysis to compress the large amount of test kn Z ihs > this number is usually well beyond millions. For 
response from the CUT into a small signature of a few bits. exam P le ' let 1 be len S th of the sequence to be compacted, 
At the end of a test session, the collected signature is and k be the len S th of the signature. The number of error 
compared against a fault-free signature to determine whether 25 sequences that can produce a given faulty signature can be 
the CUT is good or not. Although signature analysis sig- estimated to be 2 " , where 1 is in the order of hundreds of 
nificantly reduces the complexity of test response analysis in thousands or even millions and k is only about 16 to 32. 
BIST environments, it adds extra difficulties in fault diag- 11 can be seen from the above analysis that, given a faulty 

QQsjg signature, correct fault diagnosis in BIST environments is a 

Fault diagnosis is a process of locating physical faults to 30 very challenging problem, 
one or a set of primitive components according to the ^ possibility of using faulty signature information for 
incorrect behaviour observed from a CUT. The definition of fault diagnosis was first pointed out by McAnney and Savir 
primitive components varies according to applications. For 111 1987 <P t0C - Int ' Test 1987 ' »■ 630-636). In this 

example, at circuit board level, the primitive components are work > a fault diagnosis technique was developed. This 
usually IC chips. At IC chip level, the primitive components 35 technique was designed for single input signature analyzer 
can be flip-flops, gates or transistors, depending on the implemented by a Linear Feedback Shift Reguster (LFSR), 
resolution requirements of the applications. Usually, the mi guarantees correct fault diagnosis for single error 
higher the resolution requirements, the higher the complex- sequences, i.e., sequences that only contain a single error bit. 
ity of the fault diagnosis process. In Chan et *> ( Proc - Int - Test 1990 ' BP- 553-561), a 

„ t . , .r-./v, ^40 similar result was obtained for signature analyzers imple- 

Fault diagnosis can be used for different reasons. For ^ M ^ £rs ^ JSR) ^ 

example, at circuit board or multiple chip module level fault techni that ^ tw £ lf SRs for fau i t V diagnosis of 

diagnosis is normally used to assist repair. At IC chip level, nces that ^ le of doubk errQB have a]so beeD 

fault diagnosis is usually used to identify design or process ed (StrQud A ^ Proc ffiEE ^ Test s 19g5 

errors during the early phase of producuon At this stage the 4s ^ ^ e , ^ proc , nt Tes , Conf ig8g 

errors found in fault diagnosis can be used to assist debug- „ Q \ J . , ~ . c iU . , . rr 

c , . . * ,. , . . f , . 322-328.) I ne major deficiency or these techniques comes 

ging of the design or to guide the adjustment of the fabn- c *u ■ • i /j ui a^i? u a 

b ,r , . • ii r. i/i- * t , trom their smgle/double error assumptions. Although these 

cation process to improve yield. Fault diagnosis can also be , . , 

. , . „ , . , r m 1 ■ n 1 1 • ^ assumptions can be valid in some very extreme cases, e.g., 

used to analyze the chips that failed in the field in order to e r iiU ,„ e n ' i 

. , . - J i.i i r i , for some very "hard faults, these assumptions are in general 

provide information about the weakness of the design and r / , DTCT . . . . ° , f . 

c t • 50 unreahstic. In practical BIS1 environments, a single detect 

manu ac unng process. ^ a ^j-j; can usually produce hundreds or thousands of 

The present application deals with the fault diagnosis errors in a test resp onse sequence. Therefore, the techniques 

problem at IC chip level. Specifically, a new analytical fault bascd on thc sitlglc or doublc error assiim pti OI1 s are of little 

diagnosis methodology targeting for VLSI BIST environ- use j n practice 

ments is presented. Based on faulty signature information, 5S Thefe ^ a si le relationship between single error sig . 

the diagnostic methodology achieves two goals. Firstly, it natures md mm le error For example, if a 

correctly locates errors to the CUTs outputs that produce si le em)r e ( <X)=X'(i.e., a single error at the bit 

the errors, independently of the number of errors these jtion . in the ^qucucc) produces signature S,(x) and 

outputs may produce; secondly, it is also able to identify the another si le error sequence e /X)-tf produces S,<X), then 

test vector or vectors under which these errors are generated, fi0 a dcmble errof sequence e mixW will generate a faulty 

with better resolution than that achievable by existing drag- signaturc S f /X)=Si(x)+S/X), where < V represents bit-wise 

nostic methodologies. X0R ^ relationship ^ true in general for multiple errors, 

p . A Based on the above observation, Chan et al (Proc. Int. Test 

Conf., 1989, pp. 935-936), developed a diagnostic tech- 
Signature analysis used in BIST has introduced extra 65 nique for multiple error sequences. Unfortunately, the con- 
challenges to the problem of fault diagnosis. All the chal- elusion derived with this technique is very often misleading, 
lenges are due to the fact that the error sequence generated It is easy to prove that this technique works only for 
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load the contents of said secondary compactor to off-chip 
storage means after a plurality of test vectors have been 
scanned. 

In accordance with a second aspect, the present invention 
provides a method of diagnosing faults in an integrated 
circuit wherein the integrated circuit has scan based built-in 
self-testability, the method comprising: 

(a) select a chain of processing elements in the integrated 
circuit to be scanned; 

(b) scan a first test vector into a plurality of scan chains 
including said selected chain; 

(c) capture scan test data in said selected chain; 

(d) compress said scan test data in said programmable 
compactor to generate an intermediate signature; 

(e) compress said intermediate signature in a secondary 
compactor; 

(f) clear said intermediate signature from said program- 
mable compactor; 

(g) scan a further test vector into said scan chain and 
generate a further intermediate signature in said pro- 
grammable compactor; 

(h) compress said further intermediate signature in said 
secondary compactor; and 

(i) download the contents of said second compactor to an 
external storage means for off-line analysis after a 
plurality of test vectors have been applied. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater detail with 
reference to the attached drawings wherein: 

FIG. 1 is a block diagram of the fault diagnosis circuit 
according to a first embodiment of the invention; 
FIG. 2 is a block diagram of a second embodiment; and 
FIG. 3 is a block diagram of an embodiment of the 
invention utilizing two sets of diagnostic hardware. 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1 is a block diagram of the functional elements 
according to a first embodiment of the invention. These 
elements include pattern generator 12 which is capable of 
generating a plurality of pseudo-random test vectors. Scan 
chain 1 to scan chain m represent the circuit components 
within the CUT for which fault diagnosis is required. 
Programmable compactor 14 to be discussed in greater 
detail hereinafter analyzes and compacts test data from the 
scan chains to create an intermediate signature. Secondary 
compactor 16 accepts a sequence of the intermediate signa- 
tures from programmable compactor 14 and compresses 
these signatures further to generate a final fault signature. 
In FIGJL the_-programmable data compactor 14 is a data 
compactor with a programmable feedback polynomial. For 
example, the programmable data compactor 14 can be a 
programmable LFSR (Linear Feedback Shift Register), a 
_ pactor to a nalyze test response data from said_scan_chairis\ programmable MISR (Multiple Input Shift Register), a 
" and to compress said data into an intermediate signature; a 60 programmable CA (Cellular Automata), or a programmable 



sequences that contain fewer than t errors if the signature 
analyzer LFSR corresponds to a t-error correcting code, 
where t is very small compared to the number of possible 
errors in practice. In general, there are 2 /_Ar error sequences 
for every given faulty signature for a sequence length 1 and 
signature length k. Therefore, with the above techniques, it 
is impossible in general to correctly identify the real 
sequence that actually produced the faulty signature. 

Another class of fault diagnostic methodologies was 
developed by Aitken et al (Proc. ICCAD, Nov. 1989, pp. 
574-577) and Waicukauski et al (Proc. Int. Test Conf. 1987, 
pp. 480-484), based on post-test fault simulation. Compared 
to the available analytical techniques, these post-test 
simulation -based techniques can usually provide better reso- 
lution since they utilize more information from the faulty 
CUT. The major deficiency shared by the techniques in 
Aitken et al and Waicukauski et al is the large tester memory 
requirements. In addition, this technique also requires 
on-tester decision-making, i.e., it requires the test engineer 
to make the decision as to what to do next according to an 
intermediate result obtained during testing. This is undesir- 
able in practice. Another deficiency is the lack of fault 
diagnostic capability for non-stuck-at faults. 

Based on a complex coding technique, another type of 
diagnostic methodology was developed for circuit board 
level applications (Karpousky et al, Proc. FTCS, 1992, pp. 
112-119). This method is capable of locating faults to the IC 
chips that produce errors during test. However, this meth- 
odology imposes substantial hardware overhead. Usually, it 
requires a dedicated ASIC chip to implement the coding 
technique. Therefore, this methodology is targeted only for 
circuit board level applications where the required amount 
of hardware overhead is allowed. 

SUMMARY OF THE INVENTION 



35 



The present invention is based on an analytical fault 
diagnostic methodology for chip level applications. This 
method requires little hardware overhead, thus making it 
feasible for chip level applications. The method assumes a 40 
scan design environment, and is capable of locating errors to 
the scan flops that capture the errors during test, indepen- 
dently of the number of errors that the CUT produces. 
Moreover, the proposed methodology is also capable of 
identifying the test vector or vectors under which the errors 45 
are generated, with better resolution than that achievable by 
existing analytical techniques. In addition, the proposed 
diagnostic methodology does not require any on-tester 
decision-making. Compared to prior research, the proposed 
methodology is practical in that it does not restrict the 50 
number of errors that a CUT can produce, and in that its 
hardware is small enough for chip level applications. 

Therefore, in accordance with a first aspect of the present 
invention, there is provided an apparatus for diagnosing 
faults in an integrated circuit utilizing scan-based built-in 55 
self-test functions. The apparatu s includes a signal generator 
to input a pseudo^fanaom test _vect or to a plurality oL scan 
chain's 111 saia integrated circuit: a^rogrammable data com- 



Vw secondary data compactor in communication with said pro- 
grammable compactor, said secondary compactor compress- 
ing said intermediate signature; control means associated 
with said programmable compactor to cause said interme- 
diate signature to be transferred to said secondary compactor 65 
and thereafter to instruct said signal generator to input a 
further test vector to said scan chains; and means to down- 



GLFSR (Generalized Linear Feedback Shift Register). The 
secondary data compactor 16 is a multiple input data 
compactor, which can be a MISR, a multiple input CA or a 
GLFSR. 

It is to be assumed that all the scan chains are of equal 
length. In this application a scan flop frame i is a set of scan 
flops that contains all the \ th scan flops from all the scan 
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chains. In addition, it is initially assumed that all the scan recurring silicon cost for every single chip, the tester time 
chains work at the same frequency, for simplicity. expenditure is just a one-time cost only for a few faulty chips 
The diagnostic methodology consists of two levels of data that require fault analysis. Furthermore, the proposed diag- 
compaction. It first compresses the test response to a test nostic methodology is independent of specific CUT designs, 
vector into the programmable data compactor 14; and then 5 *- e -> ^ uses tne same hardware for all CUT designs. In 
it compresses the content of the programmable data com- addition, in both the normal BIST mode and the diagnostic 
pactor into a secondary data compactor 16 after all the test mocic > the proposed methodology does not affect the 
response to the test vector has been compressed. After the at-speed operation provided by some BIST techniques, 
content of the programmable compactor 14 has been Having collected enough signatures by applying the pro- 
compressed, the programmable compactor 14 is cleared, and io cedure described previously, the information of the collected 
then used to compress the test response to a next test vector. signatures can be used to identify the locations of the failing 
After all test vectors have been applied, the signature s ^ A°P S °r failing scan flop frames. Usually, if there can 
obtained in the secondary compactor 16 is saved for off-line be up to t failing scan flop frames in the structure described 
analysis. Then, the programmable compactor 14 is set to m FKj. 1, 2t signatures are required, 
another feedback polynomial, and the whole process is *5 Assuming that 2t signatures have been collected, the 
repeated until an adequate number of signatures have been procedure can be represented by the following equations: 
collected. The following procedure summarizes the process, 

1 Seti-1* M=H FC EH SC (Eql) 

2. Set the programmable data compactor 14 to polynomial -^WAS 1 ^ as,/ . . . AS,/] (Eq2) 
f-CxV 20 

A " . , - , , where AS is the 2t error signatures collected; H PC represents 

3. Scan a test vector mto the scan chains by setting the ^ checking matrfx of the code generator corresponding to 

scan mode signal SM=1; ^ programmable compactor when it is used 2t times as 

4. Capture the test response by setting SM=0; previously described; represents the checking matrix of 

5. Scan in another test vector by setting SM-1, and at the 25 the code generator corresponding to the secondary compac- 
same time scan out the test response captured in the tor; and E represents the error matrix where each entry E(x,i) 
scan flops and compress them with the programmable is the error from the \ th scan flop frame in response to the test 
register 14; vector x, E is of the size NxT, where N is the scan chain 

6. After all the test response to the test vector has been length, T is the number of test vectors in the test set, and 
compressed into the programmable compactor 14 (in 30 &S SJ / can be considered as the intermediate error signature 
the meantime, a new test vector has been shifted into for scan frame i. 

the scan chains), set SM=0 to capture the test response The above equations consist of 2t equations if 2t signa- 

to the new test vector, and at the same time compress tures are collected. If there can be up to t failing scan flop 

the content in the programmable compactor 14 into the frames, there are 2t unknown variables in the above equa- 

secondary compactor 16; 35 tions. Therefore, the above equations provide a unique 

7. Then, clear the programmable compactor 14 with the solution to these 2t unknown variables. Among the unknown 
signal clr variables, t of them are the locations of the failing scan flop 

8. Go to Step 5, until all the test vectors are applied; &ai " e ? and , th , e others ™ th f intermediate error signatures 
n _ Jt _ « . j . j each for a failing scan flop frame. 

9. Save the signature collected m the secondary compac ^ ^ h ^ techni is ^ tQ idmlif ^ ^ fl 

tor 16 for off-line analysis; e tU ° 4 j j ■ .u * * + -n^ « 

3 ' frames that captured errors during the test, we still do not 

10. Set i-i+1; know exactly which scan flops failed. 

11. Go to Step 2, until an adequate number of signatures i n a second embodiment of the invention an approach that 
have been collected. correctly locates errors in the failing scan flops is provided,- 

12. Stop. 45 Tn .F KC 1 - 1- all the scan chains are tested at the same time. 
The feedback polynomials used for the programmable and the test responses from all the scan chains are analyzed 

data compactor 14 i.e., to implement a data compaction ^ in parallel. Therefore, when the i m scan flop in the f h sc an 

function are required to follow certain error control coding chain fails, the.approach presented in FIG. 1 can only point 

rules. For example, the feedback polynomial can be defined t out that the i th scan flop frame, which consists of all the i'*" 

as f ( {x)=x-a* where a is a primitive element over Galois 50 scan flops from every single scan chain^ contains err ors, 

field GF(2 m ). r without knowing exactly which scan flop from which scan 

It is usually required to repeat the same test vector set 2t chain fails. To solve the resolution problem, an approach is 

times if up to t scan flop frames in the scan chains will to treat the multiple scan chains as multiple single scan 

capture or produce errors during test. Under single fault or chains, i.e., diagnose one chain at a time. In other words, the 

single defect assumption, t can easily be determined by 55 entire test set is applied to all the scan chains, but the test 

tracing the netlist of the CUT. In fact, in this case, t is equal response from only a single chain is analyzed. This can be 

to the maximum number of scan flops on a single chain that accomplished by gating the scan-out data as shown in FIG. 

a single fault in the CUT may affect. 2. As shown, controller 18 is used to select the test 

The hardware overhead imposed by the proposed meth- responses, 

odology is very small. In the case shown in FIG. 1, the 60 Assume the maximum t for scan chain i to be t,-, where 

hardware overhead is the programmable compactor. As will 0^i^m-l. Under the single fault assumption, t ( is equal to 

be shown later, this programmable compactor can either be the maximum number of scan flops in the \ th scan chain that 

used for aliasing reduction in normal BIST mode or be can be affected by a single fault in the CUT. In this case, the 

shared by normal BIST circuitry. Obviously, another type of test set to a CUT is repeated 2t ; times to diagnose its \ th scan 

cost imposed by the proposed methodology is the extra 65 chain. Each time the complete test set is applied to all the 

tester time required to repeat the same test set 2t times. scan chains, but only the test responses from the i th scan 

However, compared to hardware overhead, which imposes chain are fed into the compactors. 



i 
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Obviously, this approach guarantees correct fault diagno- exist, other circuit nodes, such as those that fanout to all the 

sis to failing scan flops at the cost of increased hardware failing scan flops, can be used as a candidate, or multiple 

requirements. In this case, the extra hardware requirements faults should be considered. 

include a log 2 (m) bit counter plus some gates. The programmable compactor required in the proposed 

In terms of tester time, the test one chain at a time 5 diagnostic methodology can be used to reduce the aliasing in 

approach requires: normal BIST operations. Since the programmable compac- 
tor can be set to a different primitive feedback polynomial 

-1 (Eq3) than that for the secondary compactor, the aliasing prob- 

(_o ability achieved by a single compactor in normal BIST 

environments can be reduced from 2" m to 2 -2m , assuming 

where T is the tester time to apply the test vector set once, 10 both com pactors are of length m and primitive. 

It is easy to show that T is the same as that required by the In this case> the only required modification to the 

approach shown in FIG. 1 in the worst case. By worst case, approach shown in FIG. 1 is to enable the secondary 

it is meant that the t ( . scan flop frames from each chain are compactor and disable the clr signal in the normal BIST 

disjointed. mode 

Therefore, as a guideline to the CUT design, t^ should be 15 jf | t ^ decided to diagnose one chain at a time, the extra 
minimized by partitioning the scan flops that can be affected compactor required by the proposed method can be shared 
by a single circuit node into different scan chains. with the normal BIST circuitry. In this case, we can use a 
Tester time reduction for the approach shown in FIG. 2 is m-stage compactor for normal BIST mode. In diagnostic 
possible if the required tester time for the approach shown mode, the m-stage compactor can be split into two, corn- 
in FIG. 1 is less than T, i.e., less than the worst case tester 20 pacto^ and compactor 2 . Compactor can be used for the 
time. In this case, we first fault diagnose all the chains in programmable compactor and compactor 2 for the secondary 
parallel as shown in FIG. 1, to identify the failing scan flop compactor. In this case, the total hardware overhead 
frames. Then, the scan chains are tested one at a time without imposed by the proposed diagnostic approach is two 
fault diagnosis, simply to identify the failing chains. In this controllers, one for the scan chain selection as shown in FIG. 
way, it is known that, in the failing scan flop frames, only 25 2 md the othcr for ^ polynomial selection required by the 
those scan flops from the failing scan chains may produce programmable compactor. The controller for scan chain 
errors. Thus, the total tester time is T(2t + m), where 2Tt is the f k electl0D l ^ UUGS a *?S?< m > * l some 1 S ates 1 
tester time to identify the failing scan flop frames, and Tm there exxst m scan chains. The controller for polynomial 
. , 4 . .... .? , . r selection requires a log ? (N+l) bit counter plus some gates, 

^* A^f* tester !^~P® identify failing chains. if the longest scan chain consists of N scan flops. In this case, 

After identifying the scan flops ttut capture errors during 30 ^ k * of ^ mmab]e compactor ^ ust be 
test, it is usually required to further locate the gates that Qr cqual to log^.a). length of the secondary corn- 
actually produce the errors. pactor must be long enough to guarantee satisfactory alias- 
One approach follows the same strategy as other analyti- m g 
cal BIST diagnostic techniques. That is, to identify the The methodology uses the same diagnostic hardware for 
failing test vectors, and then analyze these vectors, by 35 a u CUT designs. By specifying the t/s for each specific 
simulation for example, to identify the faulty gate or gates. CUT, this methodology also adapts very well to the different 
For scan chain j, after repeating the test set 2t y times, we requirements of different CUTs. For different CUTs, the 
know exactly the failing scan flop positions i l9 i ? , . . . , i fy , as tester time requirement for diagnosis can be quite different 
well as the intermediate signatures AS^ 1 , AS^ 2 , . . . , and although the diagnostic hardware is always the same. Com- 
AS^ J , by solving Equation 1. In fact, AS^ fi , where l^n^t,-, 40 pared to hardware overhead, which imposes recurring sili- 
is equivalent to the error signature calculated by the sec- con cost to every single chip, the tester time expenditure is 
ondary compactor under the assumption that scan chain j a non-recurring cost only for the few faulty chips that require 
consists of only a single flop, i.e., scan flop i„. With the fault analysis. However, in some special cases, the required 
intermediate signatures for the failing flop i m it is possible tester time may become unacceptable. In this case, the 
to identify the test vectors that generate errors in scan flop 45 proposed methodology allows trade-off between hardware 
i„, given that the number of such test vectors is small. In overhead and tester time requirement, 
general, we can identify up to r such test vectors if the For example, if it is advantageous to reduce the tester time 
secondary data compactor implements a r-error correcting by half, two sets of the diagnostic hardware can be used, 
code. Each set consists of a programmable compactor 14,24 and a 
Compared to existing analytical approaches, the presented 50 secondary compactor 16,26. FIG. 3 shows such a configu- 
approach yields better diagnostic capacity (measured by the ration. 

number of failing test vectors that the approach guarantees In diagnostic mode, the two programmable compactors 

to identify), and thus better resolution. This is because this 14,16 are set to different feedback polynomials f t {x) and 

approach is able to separate the failing scan flops and f^Xx), where l^i^ty for scan chain j. The two secondary 

provides an independent error signature for each of these 55 compactors 16,26 are always of the same feedback polyno- 

flops. In comparison, the existing approaches have only a mial. In this case, to identify up to t y failing scan flops in a 

single signature for all the failing flop i„. For example, if test chain, we only need to repeat the test set tj- times, as opposed 

vectors x x and generate two errors in scan flops i 2 and ij, to 2t ; times. 

respectively, the error sequence seen by the existing In general, multiple copies of the diagnostic hardware can 

approaches is a double error sequence, while it is seen by our so be used if the amount of hardware overhead is acceptable. In 

approach as two independent single error sequences, one an extreme case, to locate up to t failing scan flops in a chain, 

generating AS^ 1 , and the other generating AS^ 2 . one can use 2t sets of the diagnostic hardware. 

After knowing the exact positions of the failing scan flops, In the multiple frequency BIST environment, all the flops 

another possible approach to locate faults is to analyze the on a same scan chain work at the same frequency. In this 

structure of the CUT. Under the single fault assumption, the 65 case, we can easily extend our diagnostic methodology to 

circuit node or nodes that exactly fanout to all the failing this environment if we analyze the test responses from one 

scan flops are the best candidate fault sites. If no such nodes chain at a time. 
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The basic idea is that when we analyze the test responses 
from a scan chain working at clock clk^, we simply replace 
the signals elk and SM shown in FIGS. 1 and 2 with the 
signals clk ; and SM,-, respectively, where SM,- is the scan 
mode signal for scan chains working at clock elk,-. Since this 5 
modification is required only for diagnostic mode, the nor- 
mal BIST operations will not be affected. In normal BIST 
mode, all the scan chains will still be analyzed at the highest 
clock frequency. It should be pointed out that the diagnostic 
mode can also run at speed. 

The methodology guarantees correct identification of the 
scan flops that capture errors during test, independently of 
the number of errors the circuit under test (CUT) may 
produce. The proposed methodology is CUT independent in 
that it uses the same diagnostic hardware for all CUT 
designs. On the other hand, it is also a CUT-specific meth- 15 
odology because it assigns different tester time to different 
CUTs according to their structures. The methodology does 
not assume any specific fault model in the CUT Thus, it can 
be used to diagnose non-stuck-at faults in a CUT, such as 
timing failures, for example. The methodology also supports 20 
at-speed BIST operations and fits well in the multiple 
frequency BIST environment. 

In addition to the failing scan flops, the methodology is 
also able to identify the failing test vectors with a better 
resolution than existing analytical diagnostic methodolo- 25 
gies. 

Although specific embodiments of the invention have 
been illustrated and described, it will be apparent to one 
skilled in the art that variations and alternatives to these 
embodiments are possible. It is to be understood, however, 30 
that such variations and alternatives may fall within the 
scope of the invention as defined by the appended claims. 

I claim: 

1. A method of diagnosing faults in an integrated circuit 
the integrated circuit comprising a test vector generator, a 35 
programmable data compactor and a secondary data 
compactor, the method comprising: 

applying a series of test vectors, for each test vector 
performing a sequence of test steps: 

capturing scan test response data from each test vector, 40 

compressing the test response data using the program- 
mable data compactor to implement a first data com- 
paction function to generate an intermediate signature; 

compressing the intermediate signature in a secondary 45 
data compactor; 

clearing the intermediate signature from the program- 
mable data compactor; 

and downloading the content of the secondary data com- 
pactor to an external storage for off-line fault analysis 50 
after the series of test vectors have been applied; 

and then, after programming the programmable data com- 
pactor to implement a different data compaction 
function, applying another series of test vectors, repeat- 
ing the sequence of test steps using the different data 55 
compaction function; 

for each data compaction function, comparing contents of 
the secondary data compactor downloaded to external 
storage with stored values for each series of test to 
provide diagnostic information for identifying a faulty 60 
element in the circuit and an error vector under which 
the fault occurred. 

2. A method according to claim 1 wherein implementing 
a data compaction function of the programmable data 
compactor, comprises setting the programmable data com- 65 
p actor to a programmable feedback polynomial selected 
from a set of predefined polynomials. 
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3. A method of diagnosing faults in an integrated circuit, 
the integrated circuit having scan based built-in self- 
testability, including a test vector generator, a programmable 
data compactor and a secondary data compactor, the method 
comprising: 

a) programming the programmable data compactor to 
implement a data compaction function using a first 
feedback polynomial selected from a set of predefined 
polynomials; 

b ) scanning a test vector into a plurality of scan chains; 

c) capturing scan test response data to the test vector in the 
scan chains; 

d) compressing the test response data in the program- 
mable data compactor to generate an intermediate 
signature; 

e) compressing the intermediate signature in a secondary 
data compactor; 

f) clearing the intermediate signature from the program- 
mable data compactor; 

g) scanning a further test vector into the scan chains and 
generating a further intermediate signature in the pro- 
grammable data compactor; 

h) compressing the further intermediate signature in the 
secondary data compactor; 

i) clearing the further intermediate signature from the 
programmable data compactor; 

j) downloading the content of the secondary data com- 
pactor to an external storage for off-line fault analysis 
after a series of test vectors have been applied; and 

k) setting the programmable data compactor to implement 
a different data compaction function by using another 
feed back polynomial and then repeating steps b) to j); 

for each data compaction function and for each series of 
test vectors, comparing the content of the secondary 
data compactor downloaded to external storage with 
stored values to provide diagnostic information for 
identifying a faulty element in the circuit and an error 
vector under which the fault occurred. 

4. A method according to claim 3 wherein step (k) is 
repeated a plurality of times. 

5. A method according to claim 3 wherein the integrated 
circuit comprises a plurality of scan chains and the method 
comprises capturing the test response data in a single scan 
chain. 

6. A method according to claim 3 wherein the integrated 
circuit comprises a plurality of scan chains, and the method 
comprises capturing the test response data to the plurality of 
scan chains sequentially one at a time. 

7. A method according to claim 3 wherein the integrated 
circuit comprises a plurality of scan chains, and the method 
comprises capturing test response data from multiple scan 
chains using multiple programmable data compactors. 

8. A method according to claim 3 wherein transfer of data 
from the programmable data compactor to the second data 
compactor occurs only at selective clock cycles under con- 
trol of a scan mode signal. 

9. An apparatus for diagnosing faults in an integrated 
circuit using a scan based built-in self-test function, the 
apparatus comprising; 

a signal generator to input a pseudo-random test vector to 
a plurality of scan chains in the integrated circuit; 

a programmable data compactor having control means for 
selecting one of a plurality of data compaction func- 
tions of the programmable data compactor for analyz- 
ing test response data from the scan chains and com- 



03/03/2004, EAST Version: 1.4.1 



5,831,992 



11 



12 



pressing the data into an intermediate signature using a 
selected one of the plurality of data compaction func- 
tions; 

a secondary data compactor in communication with the 
programmable data compactor, the secondary data 5 
compactor for compressing the intermediate signature; 

control means associated with the programmable space 
compactor to cause the intermediate signature to be 
transferred to the secondary data compactor and there- 
after to instruct the signal generator to input a further 10 
test vector to the scan chains; 

and means to download the contents of the secondary data 
compactor to external storage means for fault diagnosis 
after a plurality of test vectors have been scanned. 5 

10. An apparatus for diagnosing faults in an integrated 
circuit using a scan based built-in self-test function, the 
apparatus comprising; 

a signal generator for inputting a series of pseudo-random 
test vectors to a plurality of scan chains in the inte- 20 
grated circuit; 

a programmable data compactor for analyzing test 
response data from the scan chains in response to each 
test vector and compressing the test response data into 
an intermediate signature, the programmable data com- 25 
p actor capable of implementing a selected one of a 
plurality of data compaction functions; 



a secondary data compactor in communication with the 
programmable data compactor, the secondary data 
compactor for compressing the intermediate signature; 

control means associated with the programmable space 
compactor for causing the intermediate signature to be 
transferred to the secondary data compactor, for select- 
ing another one of the plurality of data compaction 
functions and thereafter for instructing the signal gen- 
erator to input a further series of test vector to the scan 
chains; 

and means to download the contents of the secondary data 
compactor to external storage means for fault diagnosis 
after each series of test vectors have been scanned. 

11. An apparatus for diagnosing faults in an integrated 
circuit as defined in claim 10 comprising a data controller 
associated with the programmable data compactor whereby 
test response data from the scan chains is supplied sequen- 
tially to the programmable data compactor. 

12. An apparatus for diagnosing faults in an integrated 
circuit as defined in claim 10 further having multiple pro- 
grammable data compactors and multiple secondary data 
compactors. 
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